First-order aspects of Coxeter groups

The Order Dimension of Bruhat Order on Infinite Coxeter Groups

We give a quadratic lower bound and a cubic upper bound on the order dimension of the Bruhat (or strong) ordering of the affine Coxeter group Ãn. We also demonstrate that the order dimension of the Bruhat order is infinite for a large class of Coxeter groups.

Essays on Coxeter groups Coxeter elements in finite Coxeter groups

A finite Coxeter group possesses a distinguished conjugacy class of Coxeter elements. The literature about these is very large, but it seems to me that there is still room for a better motivated account than what exists. The standard references on thismaterial are [Bourbaki:1968] and [Humphreys:1990], butmy treatment follows [Steinberg:1959] and [Steinberg:1985], from which the clever parts of ...

Some Combinatorial Aspects of Reduced Words in Finite Coxeter Groups

We analyze the structure of reduced expressions in the Coxeter groups An, Bn and Dn. Several special classes of elements are singled out for their connections with symmetric functions or the theory of P -partitions. Membership in these special classes is characterized in a variety of ways, including forbidden patterns, forbidden subwords, and by the form of canonically chosen reduced words.

Computational Aspects of Root Systems, Coxeter Groups, and Weyl Characters

Polygon Posets and the Weak Order of Coxeter Groups

We explore the connection between polygon posets, which is a class of ranked posets with an edgelabeling which satisfies certain 'polygon properties', and the weak order of Coxeter groups. We show that every polygon poset is isomorphic to a join ideal in the weak order, and for Coxeter groups where no pair of generators have infinite order the converse is also true. The class of polygon posets ...